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IN THE CLAIMS 

Please AMEND claims 1-3, 8, 10 and 14 in accordance with the following: 
Please CANCEL claims 1 5 and 1 6 

1 . (CURRENTLY AMENDED) A data compressing apparatus generating code data 
from a character train stream constructed by a structured document including tags as 
identification information for expressing a document structure, comprising: 

a tag information separating unit separating the identified ta g tags from the character 
train stream and outputting the separated identified tags as a tag information stream; 

a tag code replacing unit arranging a tag code for identification to a position of the 
character train stream m -from w hich the identified tag was tags were separated by the tag 
information separating unit and outputting a tag replaced character train stream; 

a character train coding unit coding the tag replaced character train stream including the 
tag code outputted from the tag code replacing unit and outputting a code stream; 

a tag information storing unit storing the tag information stream separated by the tag 
information separating unit; 

a code storing unit storing the code stream formed by the character train coding unit; and 

a code switching unit alternately soparating selecting the tag information stream stored in 
the tag information storing unit and the code stream stored in the code storing unit and 
outputting the soparatod selected stream. 

2. (CURRENTLY AMENDED) An apparatus according to claim 1 , wherein said tag 
code replacing unit arranges a predetermined fixed code as said tag code to the position of the 
character train stream ifh from which the tag was tags were separated. 

3. (CURRENTLY AMENDED) An apparatus according to claim 1 , wherein said tag 
code replacing unit arranges a tag code indicative of an appearing order of the tag tags 
separated by said tag information separating unit to the position of the character train stream m 
from which the tag wa s tags were separated. 
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4. (CANCELED) 

5. (PREVIOUSLY PRESENTED) An apparatus according to claim 1 , wherein said 
character train coding unit comprises: 

a dictionary storing unit storing a dictionary in which a character train serving as a 
processing unit when compressing has been registered; and 

a character train comparing unit comparing a partial character train in the character train 
stream from said tag code replacing unit with the registration character train in said dictionary 
storing unit, thereby detecting a partial character train which coincides with said registration 
character train, allocating a predetermined code every said detected partial character train, and 
outputting a resultant character train. 

i 

6. (PREVIOUSLY PRESENTED) An apparatus according to claim 1, further 
comprising a tag information compressing unit compressing the tag information separated 
by said tag information separating unit. 

7. (PREVIOUSLY PRESENTED) An apparatus according to claim 1 , further 
comprising: 

a tag dictionary storing unit storing a dictionary in which a tag character train in the 
tag information serving as a processing unit when compressing has been registered; and 

a tag character train comparing unit comparing the partial character train of the 
character train stream included in the tag information separated by said tag information 
separating unit with the registration character train in said tag dictionary storing unit, 
thereby detecting a partial character train which coincides with said registration character 
train, allocating a predetermined code every said detected partial character train, and 
outputting a resultant character train. 

8. (CURRENTLY AMENDED) An apparatus according to c l aim 4 claim 1 , further 
comprising a tag position detecting unit detecting a position of the tag tags in the code data 
formed by said character train coding unit, 
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and wherein both the tag information separated by said tag information separating 
unit and designation information of the tag position detected by said tag position detecting 
unit are stored in said tag information storing unit. 

9. (ORIGINAL) An apparatus according to claim 8, wherein said tag position 
detecting unit detects the code amount from the head of a document or a specific tag and 
stores it together with the tag information into said tag information storing unit. 

10. (CURRENTLY AMENDED) A data reconstructing apparatus reconstructing 
character train data from a code stream including a tag information stream and a code data 
stream, the tag information stream having been separated from a character train stream of 
a structured document and including separated tags as identification information for 
expressing a document structure^ and a -the code data stream having been obtained by 
encoding a character train stream in which a tag code has been arranged at a position of 
the separated ta qtags , comprising: 

a tag information separating unit separating the tag information stream including the 
separated tags and the code data stream from the code stream; 

a tag information storing unit storing the tag information stream separated by the tag 
information separating unit; and 

a character train reconstructing unit reconstructing the character train data including 
the character train and the tag code from the code data stream and, thereafter, replacing the 
tag code by the tag information stream stored in the tag information storing unit. 

1 1 . (PREVIOUSLY PRESENTED) An apparatus according to claim 1 0, wherein said 
character train reconstructing unit comprises: 

a dictionary storing unit storing a dictionary in which a reconstruction character train 
corresponding to a code of the character train serving as a processing unit when reconstructing 
has been registered; 

a character train comparing unit separating a code of the character train serving as a 
reconstruction unit from said code stream and reconstructing the original character train with 
reference to said dictionary storing unit; and 
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a character train replacing unit replacing the tag code reconstructed by said character 
train comparing unit by the tag information in said tag information storing unit. 

12. (PREVIOUSLY PRESENTED) An apparatus according to claim 10, further 
comprising a tag information reconstructing unit reconstructing compression data of the tag 
information stored in said tag information storing unit. 

13. (PREVIOUSLY PRESENTED) An apparatus according to claim 10, further 
comprising: 

a tag dictionary storing unit storing a dictionary in which a reconstruction character train 
corresponding to a code of a tag character train serving as a processing unit when 
reconstructing has been registered; and 

a tag character train comparing unit separating a code of the tag character train serving 
as a reconstruction unit from the tag information separated by said tag information separating 
unit and reconstructing the original tag character train with reference to said dictionary storing 
unit. 

14. (CURRENTLY AMENDED) A data compressing method of generating code data 
from a character train stream constructed by a structured document including tags as 
identification information for expressing a document structure, comprising: 

separating the identified tags from the character train stream and outputting the 
separated identified tags a tag information stream; 

arranging a tag code for identification to a position of the character train stream ifhfrom 
which the identified tag was tags were separated and outputting a tag replaced character train 
stream; 

coding the tag replaced character train stream including the tag code and outputting a 
code stream; 

storing the tag information stream; 

storing the code stream; and 

alternately so parat i ng selecting the tag information stream and the code stream and 
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outputting the soparatcd selected stream 

15. (CANCELLED) 

16. (CANCELLED) 
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